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Abstract 

We describe the variety of fixed points of a unipotent operator acting on 
the space of symmetric matrices or, equivalently, the corresponding space of 
quadrics. We compute the determinant and the rank of a generic symmetric 
matrix in the fixed variety, yielding information about the generic singular 
locus of the corresponding quadrics. 



1 Introduction. 

The study of quadric hypersurfaces has long been of interest to algebraic geome- 
ters, dating back to the work of Chasles [1]. Of particular interest is a natural 
compactification of the space of all quadric hypersurfaces, described by Schubert 
[4]. This compactification, known as the variety of complete quadrics, is an exam- 
ple of the more general construction of complete symmetric varieties discovered 
by De Concini and Procesi [3]. For more on complete quadrics, we recommend: 
[2], [10] and [9]. 

The space of complete quadrics is analogous in some ways to the more well 
known flag varieties; in particular, there is a rich combinatorial structure in the 
geometry of both. An important advance in the study of flag varieties is the anal- 
ysis of Springer fibers. See the papers [6], [7] of Springer, as well as the papers of 
Steinberg [8] and Spaltenstein [5]. Given a fixed unipotent element u E SL n , the 
Springer fiber at u consists of the flags that are fixed by u. 

In this paper, we describe the space of unipotent-fixed quadrics. The cal- 
culations are made in a naive compactification of quadrics, but they serve as a 
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crucial building block for the analogous computations on the variety of complete 
quadrics. 

Given a unipotent element u E SL n , we consider the natural action on the 
space of quadrics in P 71 " 1 ; there is a corresponding action on the space of sym- 
metric n-by-n matrices. Our primary results are as follows. We explicitly describe 
the locus of symmetric matrices fixed by u. In particular, the corresponding lo- 
cus of w-fixed quadrics is a projective space whose dimension is given explicitly 
in terms of the Jordan type of u. Given a generic symmetric matrix M fixed by 
u, we give a formula for the determinant and the rank of M; geometrically, this 
describes the singularity of a generic w-fixed quadric. 

The organization of the paper is as follows: in Section 2 we set our notation. 
In Section 3 we present preliminary results. In Section 4 we describe our results 
in detail. Finally, in Section 5 we present proofs of the results. 

2 Notation and Conventions. 

Throughout the paper, K denotes an algebraically closed field of characteristic 
and V denotes a IK- vector space of dimension n. We fix a basis ei,&2,...e n ofV 
and let xi, X2, . . . x n be the corresponding dual basis in V*. 

Let Q = P(SymV*) denote the space of quadric hypersurfaces in V and 
let <2 denote the open subset of smooth (also called non-degenerate) quadrics in 
V. With respect to our chosen basis, we may represent an element Q E Q as, 
Q = ^dijXiXj with djj = ciji. This representation is unique up to rescaling. 
Letting A = (a^), we may identify Q with [A] E P(Sym nxn ), where Sym nxn 
denotes the vector space of n-by-n symmetric matrices with entries in K. Under 
this identification, elements of Q are represented by symmetric matrices A of 
rank n, i.e. with det(A) ^ 0. The group SL(V) acts on Sym nxn on the right; 
the action is given by A ■ g = gAg T . This action descends to P(Sym nxn ) and 
hence to Q. (One can also consider the left action of SL(V) that is given by 
g ■ A = (g~ l ) J Ag^ 1 and derive analogous results to those we present; our choice 
to use the right action is based on aesthetic considerations.) We denote by S u , 
Q u , Qq, respectively, the corresponding fixed-point loci of a unipotent element 
u E SL(V) in the space Sym nxn , Q, Q , respectively. 

Let A be a partition of n. We use several notations to describe A. We may 
write A = (Ai, A 2 , . . . , A^) where Ai > A 2 > • • • > A^ > 1; in this case Ai + A 2 + 
• • ■ + Afc — n and we say that £(X), the length of A, is k. We may also append 
an arbitrary number of zeroes to the end of the sequence, and this changes neither 
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A nor its number of parts. Alternatively, we may write A = (l ai , 2 Q2 , . . . ,l ai ) to 
indicate that A consists of a\ l's, a 2 2's, and so on. Terms with zero exponent 
may be added and removed without altering A. For example, each of (3, 3, 2), 
(3, 3, 2, 0), (1°, 2 1 , 3 2 ), and (2 1 , 3 2 ) represent the partition 3 + 3 + 2 of 8. 

Given a partition A of n with k parts, we introduce the notion of a X-decomposition 
of an n-by-n matrix. It is obtained by inserting horizontal lines after rows A 1; A 2 , 
Afc_i and similarly inserting vertical lines after columns Ai, A 2 , Afc_i, 
thereby giving a block decomposition of the matrix. For example, here is the 
5-by-5 identity matrix I 5 with its (2, 1, 1, 1) -decomposition: 



/l 










1 














1 














1 





\0 








1/ 



3 Preliminaries. 

Lemma 3.1. Let G be either the additive group G a = IK + or the multiplicative 
group G m = K x . Let X be a complete variety on which G acts, and let g G G be 
an element of infinite order. Then X 9 = X . 

Remark 3.2. We thank Joseph Silverman for showing us a counterexample to 
Lemma 3.1 in characteristic p. 

Proof. Clearly X G C X 9 . Suppose x G X 9 . Then x G X gn for any n G Z. 
Consider the map G — > X given by t i->- t ■ x. Since X is complete, this map 
extends to a morphism <p : P 1 — > X. Since char K = 0, <p~ l (x) is infinite, and 
therefore the image of is a point. Thus, x G X G . 

□ 

Corollary 3.3. Let N be a nilpotent matrix with entries in IK, u — exp N, and 

U = {exp(tN) : t G IK}. If X is any complete variety on which U acts, then 
X u = X u . 

Proposition 3.4. Consider a nilpotent endomorphism of V represented by the 
matrix N and let u = exp(iV). Let Q be a quadric in V defined by a symmetric 
n-by-n matrix A. Then the following are equivalent: 

1. Q is fixed by u; 
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2. A is fixed by u; 

3. NA + AN T = 0. 

Proof. Consider the one-dimensional unipotent subgroup of SL n (K) given by 

U = {exp(tiV) : t G K}. 

By Corollary 3.3, Q u = Q u . 

To find fixed points of the subgroup U, we seek solutions to the equations 

exp(tN)Aexp(tN) T = A (3.5) 

for all tel. Viewing this equation in the ring of n-by-n matrices with coeffi- 
cients in K[t], differentiating with respect to t and then setting t = 0, we obtain 

NA + AN T = 0. (3.6) 

Conversely, assume that (3.6) holds. Then an easy induction shows that 

N k A = (-l) k A(N T ) k (3.7) 

for all k > 0. Expanding exp(tiV) as a polynomial in N and using (3.7) gives 

exp(tN)A = Aexp(-tN T ), 

which is equivalent to (3.5). □ 

Remark 3.8. Note that the Jordan type of u = exp(iV) is the same as the Jordan 
type of N, as a simple row reduction argument shows. 

Lemma 3.9. Suppose that N and N' are two matrices representing nilpotent 
endomorphisms of V that are conjugate in SL(V), say N' = SNS" 1 . Let 
u = exp(iV), u' = exp(iV'). Then S u and S u are isomorphic via A — > SAS T . 
This isomorphism descends to an isomorphism between Q u and Qq and further 
restricts to an isomorphism between Qq and Qq . 

Proof. We use the criterion of Proposition 3.4 A simple calculation shows 

NA + AN T = S(NA + AN T )S T = 

N'SAS T + SAS T N'T = 0. 

Moreover, det A ^ & det SAS T ^0. □ 
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Consequently, the spaces S u , Q u , Qq depend only on the Jordan type of u, or 
equivalently, on the Jordan type of any N for which u = exp(iV). Recall that the 
Jordan classes of n-by-n nilpotent matrices are in bijection with the partitions of 
n. Indeed, let N p be the p-by-p matrix 



/0 1 
1 




\0 



0\ 




1 
0/ 



Then the above correspondence associates a partition A = (Ai, A2, . . . , A&), to the 
Jordan matrix N x given in block form by 



iVx 



{N Xl 
N X2 



V 







\ 



NxJ 



Consequently, we can always choose a basis for V in which our unipotent 
endomorphism u is given by u = exp(iVx). From now on, we assume that our 
chosen basis has this property and we write S x , Q x , Q x , respectively, for S u , Q u , 
Q%, respectively. Of course, Q x = F(S X ) and Q x = {[A] e Q x : detA^ 0}. 



4 Statements of the Results. 

We define two families of matrices that are used in our results. When n = 2m — 1 
is odd, 



/ dl 





a 2 ■ ■ 










—a 2 


•• 







a 2 





a 3 • ■ 













•• 













•• 





0/ 
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When n = 2m is even, A n is obtained from A n _i by adding a row of zeroes along 
the bottom and a column of zeroes at the end, i.e., 



A n '.- 



( a± 





a 2 • ■ 




o\ 





— a 2 


■ ■ 


• 





a 2 





a 3 • ■ 


• 










■ ■ 


• 










•■ 


• 


0/ 



(4.2) 



For p > g, we define the p-by-g matrix 



-a 2 

«3 



5 



a i 



±a fi 



V o 



a 2 a 3 
-a 3 -a 4 
a 5 
















a g _i a q \ 
-a q 
















(4.3) 



0/ 



The signs of each row alternate, so that the (q, l)-entry is a q if q is odd and — a q if 
q is even. Note that there are p — q rows of zeroes at the end of B VA . 

Proposition 4.4. Suppose A = (n) is the partition ofn with just a single part. Let 
m be defined either by n = 2m — 1, or by n = 2m. Then 



S {n) ^ {A n : a 1 ,a 2 ,...,a m G 



n+l)/2J _ Am 



From this description, we can immediately describe the smooth quadrics fixed 
by u = N n . 

Corollary 4.5. Ifn is even, then = 0. 
Corollary 4.6. Ifn = 2m — 1 is odd, then 

^{[A n ):a l7 a 2 



, . . . , a m e K, a m ^ 0} ^ A' 



m— 1 
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For the rest of the section, let A = (Ai, A 2 , . . . A fc ) be an arbitrary partition of 
n of length k. 

Theorem 4.7. S x consists of matrices M whose \-decomposition have the form 



M 



( A Xl 










Ax 2 




5 A 2 ,A fc 












A2,Afc 




Ax k ) 



(4.8) 



The matrices A\ t have the form given by (4.1) or (4.2), and the matrices B\.\. 
have the form given by (4.3). The variables occurring in the various A\ t 's and 
B\ \ 's are all distinct. 

Remark 4.9. We can interpret (4.8) in two ways. Let A be the set of variables 
that occur in the blocks on the right hand side. We can either think of (4.8) as 
an equation defining the elements of S x , or we can think of (4.8) as defining a 
particular matrix with entries in K(.A). In the latter case, we say that M is the 
generic element of S x . 

Example 4.10. To illustrate Theorem 4.7, the generic element of S^ 2 ' 2,1 ' 1 ^ is 



M 



( " 





b 


c 


e 


h\ 








—c 











b 


— c 


d 





/ 


i 


c 

















e 





/ 





9 


3 


[h 





i 





J 


k) 



(4.11) 



while the generic element of S^ 3 ' 2 ' 1 ^ is 



M 



(a 





b 


c 


d 


A 





-b 





-d 








b 

















c 


-d 





e 





9 


d 

























9 





h) 



(4.12) 



Corollary 4.13. The space Q x is a projective space and 

k , , , k 



dim Q x = 



X)(i-l)Ai-l. 
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It is not immediately evident whether any of the iV A -fixed quadrics are smooth 
or not. Our next result allows us to effectively determine this. 

Theorem 4.14. Let M be the generic element ofS x . Let \i = (jii, /i 2 , . . . , /ii) be 
the conjugate partition ofX, let P be the matrix obtained by taking only the upper 
rightmost entry from each block in the \-decomposition of M, and, for 1 <i < I, 
let Pi be the upper left fii-by-^i submatrix of P. Then 



detM = JJdetPi. 



i=l 



Example 4.15. We return to Example 4.10. For M given by (4. 11), 

/ c e h\ 

-c / i 

g j 

\0 j kj 



The conjugate partition of A = (2, 2, 1, 1) is /x = (4, 2). Theorem 4.14 gives 

-c\gk-f). 



det M = det 



/ c e h\ 

-c / i 

g j 

\0 j k) 



det 



c 
-c 



Similarly, for M given by (4.12), 




and hence det M = 0. 

When Q x does not contain any smooth quadrics, we are able to specify the 
singular locus of a generic A^A-fixed quadric. 

Theorem 4.16. Let M be the generic element of S x . Then the corank of M is 
equal to the number of even parts which appear an odd number of times in A. 

Corollary 4.17. The determinant of the generic element of S x is zero if and only 
if every even part which occurs in A occurs an even number of times. 



8 



Example 4.18. Looking back at Example 4.10 one more time, the generic element 
of tS^ 2 ' 2 ' 1 ' 1 ) has rank 6, as followed from the determinant calculation. The generic 
element of S^ 3 ' 2 ' 1 ^ has rank 5, with a single column relation among the third and 
fifth columns. In Lemma 5.8 we show how to find such column relations, and then 
prove in Lemma 5.10 that there are no other relations. 

5 Proofs. 

5.1 Description of S x 

In order to facilitate the proofs of Proposition 4.4 and Theorem 4.7, we intro- 
duce some notation. The motivation behind the notation is to characterize when a 
symmetric matrix A has N\A skew-symmetric. 

Let I = I\ denote the set of zero columns of N\. Let K = K x denote the 
set of zero rows of N\. Note that 1 E I, n E K, and i €. I i — 1 E K for 
1 < % < n. 

We say that an entry index (i, j) is an initial zero if either % ^ I and j = i — 1 
or i ^ / and j ^ K . Entry indices with i ^ I that are not initial zeroes are called 
asymmetric links. In the next figure, we illustrate these notions schematically by 
placing O's wherever initial zeros occur, *'s wherever asymmetric links occur, and 
• 's everywhere else (i.e., in the i th rows for i E I). 



A 


= (4), h 


= {i} 


A = 


(2,2),J A 


= {1,3} 




/. . . 


•\ 






/. . . 


•\ 






* * 









* 









* * 









• • • 


• 






* o 


<V 






\* 







Fix A and write N for N\. Let A be a symmetric matrix such that NA is skew- 
symmetric. We first determine the entries of A that are moved to a diagonal in 
NA; since NA is skew-symmetric, these variables are necessarily zero. If (i, j) 
is the location of such an entry, then j — % — 1 and i I. Next, observe that 
if the i th row of N is zero, then so is the i th row of NA. Skew-symmetry forces 
variables appearing in the i th column of NA to be zero. These entries correspond 
to the condition i ^ I and j E K. These are precisely the initial zeros of A. 
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We also have links between entries of A. Because A is symmetric the entries 
and (j, i) are symmetrically linked for all i ^ j. In other words, = a^. 
On the other hand, skew-symmetry of NA causes certain pairs of entries in A to 
be asymmetrically linked. The pair and (j + 1, % — 1) are asymmetrically 
linked if both of the corresponding entries in NA contain non-zero entries of A. 
This occurs precisely when i I and is not an initial zero, recovering our 
definition of asymmetric links. In this case, = — aj+i ^-i. 

We now prove Proposition 4.4, which states that the generic element of 
is a matrix of the form A n given by (4.1) and (4.2). 

Proof of Proposition 4.4. Recall that, by Proposition 3.4, 

S<»> = {Ae Sym nxn : N n A + AN J n = 0}. 
The schematic representation described above for N = N n is 

/• • • • • • • «\ 



* * 

* * 

* * 



V 



* 

* 

* 



0/ 



(5.1) 



Along every anti-diagonal any two entries can be connected by a sequence of 
symmetric and asymmetric links. Thus, each anti-diagonal consists entirely of 
zeroes or has the form 

a 



a 

—a 

a 

for some a 6 K. The anti-diagonal will consist of zeroes if and only if it con- 
tains an initial zero. Looking at the schematic representation, we see that an 
anti-diagonal contains an initial zero precisely when the anti-diagonal is below 
the main anti-diagonal or the row and the column numbers of the anti-diagonal 
sum to an odd number. It follows that an arbitrary element of has the form 
(4. 1) or (4.2), depending on the parity of n. □ 
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Next, we consider the case of a general partition A of n with k parts. Recall 
that Theorem 4.7 states that a matrix M in S x has the form 



M 











Ai,A2 


















B L,x k 







The block decomposition is a A-decomposition. The matrices have the form 
given by (4.1) or (4.2) and the matrices B\ i>Xj have the form given by (4.3). The 
variables occurring in the various A\.'s and B\ u x/s are all distinct. 

Proof of Theorem 4.7. Let A be an arbitrary partition of n and M G S x . We begin 
by determining the sets I\ and K\ defined at the beginning of this section. It is 
easy to see that 



I = {1, Ai + 1, Ax + A 2 + 1, . . . , Ai + A 2 + ■ ■ ■ + A 



fc-i 



1} 



and 



K = {Ai, Ai + A 2 , • • • , Ai + A 2 H A fc = n}. 



We claim that there is no linking between the entries in different blocks of 
M, other than blocks which are reflections of each other along the main diagonal. 
To prove the claim, first note that there cannot be any symmetric links between 
different blocks unless one is the reflection of the other along the main diagonal. 
Additionally, the elements of I label the top rows of the various blocks in the 
A-decomposition of M, while the elements of K label the right-most columns 
of the various blocks in the A-decomposition of M. Therefore, there cannot be 
asymmetric links between different blocks that are not reflections of each other, 
as the sets I and K produce "walls" that prevent any such linking from occurring. 

For a diagonal block, the schematic representation of the initial zeroes and 
asymmetric links is 

/• • • • • • • «\ 



0/ 
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This is the exact same schema as (5.1) in the proof of Proposition 4.4, and so these 
blocks have the form A\.. 

To determine the upper right hand blocks, note that every initial zero in such 
a block is contained in the right most column, and the right most column consists 
of initial zeroes except for the top entry which is free. Schematically, 



/ 



• 


• 


• 


• 


• 


* 


* 


* • 


* 





* 


* 


* • 


* 





* 


* 


* • 


* 





* 


* 


* • 


* 






(5.2) 



0/ 



Since A is symmetric, the schema for corresponding lower left block must be the 
transpose of (5.2). Using the linking rules, we see that each upper right block has 
the form B\ u \ ., and therefore that the corresponding lower left block has the form 



B T XX 



□ 



5.2 Determinant formula. 

Let us recall the determinant formula (Theorem 4. 14) for an element M E S x . Let 
[i = (hi, /i 2 , . . . , fj,i) be the conjugate partition of A, let P be the matrix obtained 
by taking the upper rightmost entry from each block of the A-decomposition of 
M, and let Pi be the upper left //j-by-/ij submatrix of P. Then 

i 

detM = JJdetPi. (5.3) 

i=i 

Example 5.4. Before proving the theorem, we illustrate the idea of the proof with 
an example. An element M of S^ 3 ' 3 ^ with its A-decomposition is given by 



/ a 








c 


d 


e 


\ 





-b 





-d 


—e 







b 








e 










c 


-d 


e 




f 





9 




d 


—e 








-9 







V 








9 





0/ 
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where the boxed entries form the matrix P given in Theorem 4.14. Since the 
unboxed entries in the rightmost column of each block are zero, 



det M = det 



det 



/o 


-d 


—e 


\ 


b 


e 







d | — e | 





-9 




\e 


9 





/ 



det 



The boxed entries in the formula give rise to the further factorization in the same 
way as the initial factorization was obtained. 

Proof of Theorem 4.14. Let M 6 S x . With respect to its A-decomposition, as in 
(4.8), place a box around the upper rightmost entry of each block of M. We define 
two submatrices of M. First, let Di(M) be the k-by-k submatrix obtained from 
the boxed entries; let D 2 (M) be the (n — k)-by-(n — k) submatrix obtained by 
removing the rows and columns of M that contain boxed entries. In Example 
4.15, 



Di(M) 



and D 2 (M) 



(0 -b 


-d 




b 


e 





d —e 





-5 


\e 


9 


0/ 



Because all of the unboxed entries of M in columns containing a boxed entry 
are 0, it follows from the cofactor expansion that 



detM 



'detDi(M) det D 2 (M), 



(5.5) 



where k = £(X) is the length of A. 

Recall the definition of the family A m given by (4.1) and (4.2). Let C m be 
the m-by-m matrix obtained by removing the top row and rightmost column from 
A m+ i. Note C m is skew symmetric and that removing the top row and rightmost 
column of C m produces A m -\. If M has the form given by (4.8), then D 2 (M) has 
the form 



D 2 (M) 





-Sai-1,A 2 -1 






D 1 

- D Ai-l,A 2 -l 


Ca 2 -i 




Sa 2 -i,a & -i 










V-^Ai-l.Afc-l 


£>A 2 _l )Afc -i 







(5.6) 



Moreover, a further application of D 2 produces a matrix of the form (4.8), with 
each A, reduced by 2. 
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Given a partition A = (Ai, A 2 , . . . , X k ), we construct a finite sequence of A x 
partitions inductively by setting A^ := A and, for 1 < i < Ai, setting 



A (, + i) 




if \ { P > 1; 



0. 



For example, if A = (3,3,2), then A« = (3,3,2), A< 2 > = (2,2,1) and A( 3 ) = 
(1, 1). More geometrically, the Young diagram of X^ 1 ^ is obtained by removing 
the right-most box from each row of the Young diagram of A^. We also consider 
the series of conjugate partitions (j,® of the X^K Equivalently, the partition //W 1S 
obtained from /i = jjS 1 ^ by deleting the top i — 1 rows in the Young diagram of fx. 
That is, //W = . . . , ^). 

In conjunction with the sequence of partitions constructed above, we construct 
a finite sequence of pairs of submatrices of M. First, AfW = Di(M) and M^l = 
D 2 (M). For 1 < i < Ai, set M< i+1 ) = Di(M^) and M^ 1} = D 2 (M a ( £). Then, 
starting with M = successive application of the decomposition (5.5) gives 

us 

detM = n(-l)l A(!) l^ A(l) )detM«, (5.7) 

i=l 

where |AW| is the size, and £(X^) the length, of the partition A^. Observe that 
|A (i) | - £(A W ) = |A (m) | = |/i (m)) | and that the part ll { occurs in i - 1 of 
y^ 2 \ ii^\ . . . , Therefore, 

i i 
det M = JJ(-l)l' t(l+1> l det AfW = J^-l)^" 1 ^ det AfW. 

i=l i=l 

Note that (i — 1)^ is odd if and only if i is even and fa is odd. At the same 
time, observe from (5.6) that M^> = ±p, with AfW = — p if and only if z is 
even. It follows that det = — det P, precisely when z is even and /Xj is odd, 
yielding (5.3) □ 



5.3 Rank of a unipotent fixed quadric 

Recall our alternative notation for a partition A = (l ai , 2 Q2 , . . . , l ai ), indicating 
that the parts of A are ai l's, a 2 2's, . . . , and a t Z's. In this section we prove 
Theorem 4.16, that the corank of the generic element of S x is equal to the number 
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of even parts which appear an odd number of times in A. Theorem 4.16 follows 
immediately from Lemmas 5.8 and 5.10 below. 

To facilitate the proof, we define the degeneracy number of A, d(X), to be 
the number of even parts which appear an odd number of times in A. For 1 < 
% < I, define A [l] = (l ai ,2 oa ,...,z ai ) and ^(A) = d(A [i] ). For example, if 
A = (2 3 ,4 1 ) = (4,2,2,2), then d(X) = 2 and di(X) = 0, d 2 (X) = d 3 (A) = 1, 
d 4 (X) = 2. 

Lemma 5.8. Let M be the generic element ofS x . With respect to the vertical lines 
in its X-decomposition, let M' be the matrix obtained by taking, in each column 
block, only the last cZj(A) columns of M if the block corresponds to the part i. 
Then the null space of M' has dimension d(X). In particular, corank(M) > d(X). 

Remark 5.9. The proof, while not difficult, is somewhat technical. To help facili- 
tate the reader's understanding, we have included Example 5.11, which illustrates 
many steps of the proof in a specific case. It may be useful to consult this example 
while reading the proof. 

Proof. We argue by induction on d(X). In order to make the induction work, 
we must prove a more complicated statement. Use the horizontal lines in the 
A-decomposition to form the matrix M" obtained by taking, in each row block 
corresponding to the part i, only the first g^(A) rows of M' . The statement we 
prove is: 

The null spaces of M' and M" are the same, of dimension d(X). Moreover, 
there are d(X) linearly independent row relations in M" that can be described 
explicitly in the following sense: for each even part i that occurs an odd number 
of times, there is a relation among the mf rows in the blocks corresponding to 
the part i, where rrii is the number of even parts < i that occur an odd number of 
times. 

The statement that the null space of M' is the same as that of M" is proven 
directly, without induction. Looking at (4.8) and noting that in each block there 
are no non-zero entries below the main antidiagonal, it is easily seen that the rows 
in M" that are deleted in order to obtain M' are all zero rows, thereby proving the 
claim. 

Now we proceed with the inductive argument. Note that everything to be 
proved is now in terms of the smaller matrix M". Let i be the smallest even part 
that occurs an even number of times. We coarsen the block decomposition of M" 
into simply 
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The lines divide between the blocks corresponding to parts > i and those corre- 
sponding to parts < i. 

We first note that Z" = 0. To see this, note that every block in Z" consists 
of the last dj(X) columns of a matrix Bj k for some j > i > k. The last j — k 
columns of Bj k are zero. Moreover, dj(X) < j — i < j — k, which establishes 
that Z" = 0. 

Let Xu = ((i+l) ai +\ (i+2) Q *+ 2 , . . . , l ai ) and X w = \® = (l a \ 2° 2 , . . . , i a >). 
Then, letting U be the generic element of Q Xu and W the generic element of Q Xw , 
U" and W" are formed from U and W in the same manner as M" was formed from 
M. Moreover, d(Xu) = d(X) — 1 and d(X w ) = 1, so we may apply the inductive 
hypothesis to U" and W". 

We first prove the claim about the row relations in M" . There is one relation 
among the first rows in W" that come from the part i. Since Z" = 0, this gives a 
corresponding row relation in M". For each even part j occurring an odd number 
of times, there are row relations in the (m~ l) th rows of the submatrix of U" which 
contains only the last dj(X) — 1 columns in each block corresponding to j. But, 
because of the form of the matrices A n and B m (c.f. (4.1) - (4.3)), the entire mf 
rows in [/"corresponding to such a j have the same row relations. Since m, > 1, 
the corresponding rows in V" are all zero (the only rows with non-zero entries 
in V" are the top rows of each block), and hence d(X) — 1 linearly independent 
row relations are obtained in M" in the claimed locations. Together with the other 
relation found above, this gives d(X) linearly independent row relations with the 
claimed form. 

Now we prove the claim about the null space of M" . There are d(X) — 1 
independent column relations in U" and since Z" = 0, this produces d(X) — 
1 independent column relations in M" . There is also another column relation 
among the last columns in each block of W" corresponding to the part i. Let 
us call the columns occurring in this relation distinguished columns. However, 
the corresponding columns in V" are not zero, so we cannot immediately extend 
this relation to one in M" . Instead, we show that we can use certain additional 
columns of M" to obtain a column relation. To do this, it suffices to show that 
all of the distinguished columns of V" lie in the column space of U". For then 
we can add a linear combination of columns in U" to the linear combination of 
distinguished columns in V" to produce zero. The same linear combination of 
the full columns in M" (obtained by simply adding 0's at the bottom) plus the 
combination of distinguished columns in M" will produce zero as well. This 
yields an independent column relation, giving a total of d(X) linearly independent 
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column relations in M", i.e. d(\) linearly independent vectors in the null space of 
M". 

To prove that the distinguished column space of V" is contained in the column 
space of U", it is enough to show that the distinguished column space of V" is 
orthogonal to the kernel of U" T , which we may interpret as the space of row rela- 
tions in U". Now since the row relations in U" always involve the mf rows from 
the various blocks and each rrtj > 2, while the nonzero entires in the distinguished 
columns of V" are always located in the first rows of each block, the claim follows 
immediately. 

□ 

Lemma 5.10. Let M be the generic element of S x . There exists a non-zero minor 
of size (n — d(\))-by-(n — d(X)). In particular, corank(M) < d(X). 

Proof. We prove the existence of a non-zero minor of the specified size by finding 
a non-zero monomial term in the minor expansion that occurs only once, so that no 
cancellation can occur. To do this, we use a slightly weaker decomposition of M 
than its A-decomposition. In the A-decomposition of M, remove any horizontal 
and vertical lines that divide two equal parts of A. We then use the diagonal 
blocks of this decomposition to prove the result; since the variables in each block 
are distinct, it suffices to prove the corresponding result for a single such diagonal 
block. 

If the part of A is odd, then it is easy to see that all of the main antidiagonal 
terms are nonzero and that their product is a desired monomial. 

Similarly, if the part of A is even and occurs an even number of times, then 
all of the main antidiagonal terms are nonzero and their product is the desired 
monomial. 

On the other hand, if the part of A is even and occurs an odd number of times, 
then all of the main antidiagonal terms are nonzero except those in the middle 
block. But the antidiagonal terms just above the main antidiagonal of the middle 
block are nonzero, so the product of all of these entries gives the desired mono- 
mial, proving that this matrix has corank at most 1. 

□ 

Example 5.11. We illustrate Theorem 4.16, as well as aspects of the proofs of 
Lemmas 5.8 and 5.10, in the case where A = (4, 2, 2, 2). In this case, the generic 
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element of <S( 4 > 2 ' 2 > 2 ) is 
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The decomposition of M' is induced from the A-decomposition of M, while that 
of M" is coarsened to show the matrices U", V", Z", and W" from Lemma 5.8. 
This matrix M has rank 8, with column relations 



(qd — ng + il)C 3 — bqC 6 + bnC 8 — biC w = 

c 4 = o, 

where C, denotes the i th column of M. 



(5.12) 
(5.13) 
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In the proof of Lemma 5.8, we find the column relations in U" and an addi- 
tional column relation in W" . The second column of U" being zero implies (5.13). 
There is a single relation among the columns of W", namely qCY — nC^ + 
iCY = 0. Moreover, in this example, the column space of V" is the same as 
that of U", therefore assuring a relation among Cg , C", and C'l . Transporting that 
relation back to M gives (5.12). 

In the proof of Lemma 5. 10, we consider the minor that uses rows and columns 
1, 2, 3, 5, 6, 7, 9, 10. The relevant monomial is —b 3 jn 4 . 
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